package bubble

import "fmt"

func main() {
	//声明数组
	numbers := []int{5, 2, 4, 3, 1}
	length := len(numbers)
	//构建遍历循环
	for i := 0; i < length-1; i++ {
		fmt.Printf("**第 %d 次**\n", i+1)
		for j := 0; j < length-i-1; j++ {
			//fmt.Println(i,j)
			//对比两个相邻元素
			if numbers[j] > numbers[j+1] {
				//如果如果第一个比第二个大，就交换它们的位置。 【顺序】
				//倒序反之：如果第一个比第二个小，就交换它们的位置。
				numbers[j+1], numbers[j] = numbers[j], numbers[j+1]
			}
			fmt.Printf("%d. %v\n", j+1, numbers)
		}
	}
}
